Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
نویسندگان
چکیده
منابع مشابه
Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
We propose two simple upper bounds for the joint spectral radius of sets of nonnegative matrices. These bounds, the joint column radius and the joint row radius, can be computed in polynomial time as solutions of convex optimization problems. We show that for general matrices these bounds are within a factor 1/n of the exact value, where n is the size of the matrices. Moreover, for sets of matr...
متن کاملOn the spectral radius of nonnegative matrices
We give lower bounds for the spectral radius of nonnegative matrices and nonnegative symmetric matrices, and prove necessary and sufficient conditions to achieve these bounds.
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولJoint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra
In this paper, we discuss some properties of joint spectral {radius(jsr)} and generalized spectral radius(gsr) for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...
متن کاملA relaxation scheme for computation of the joint spectral radius of matrix sets
The problem of computation of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. In the paper an iteration procedure is considered that allows to build numerically Barabanov norms for the irreducible matrix sets and simultaneously to compute the joint spectral radius of these sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2010
ISSN: 0895-4798,1095-7162
DOI: 10.1137/080723764